Self-healing and dynamic optimization of VM server cluster management in multi-cloud platform

ABSTRACT

Virtual machine server clusters are managed using self-healing and dynamic optimization to achieve closed-loop automation. The technique uses adaptive thresholding to develop actionable quality metrics for benchmarking and anomaly detection. Real-time analytics are used to determine the root cause of KPI violations and to locate impact areas. Self-healing and dynamic optimization rules are able to automatically correct common issues via no-touch automation in which finger-pointing between operations staff is prevalent, resulting in consolidation, flexibility and reduced deployment time.

TECHNICAL FIELD

Embodiments of the present disclosure relate to the performancemonitoring of network functions in a virtual machine server cluster.Specifically, the disclosure relates to using self-healing and dynamicoptimization (SHDO) of virtual machine (VM) server cluster management tosupport closed loop automation.

BACKGROUND

A virtual network combines hardware and software network resources andnetwork functionality into a single, software-based administrativeentity. Virtual networking uses shared infrastructure that supportsmultiple services for multiple offerings.

Network virtualization requires moving from dedicated hardware tovirtualized software instances to implement network functions. Thosefunctions include control plane functions like domain name servers(DNS), Remote Authentication Dial-In User Service (RADIUS), Dynamic HostConfiguration Protocol (DHCP) and router reflectors. The functions alsoinclude data plane functions like secure gateways (GW), virtual privatenetworks (VPN) and firewalls.

The rapid growth of network function virtualization (NFV), combined withthe shift to the cloud computing paradigm, has led to the establishmentof large-scale software-defined networks (SDN) in the IT industry. Dueto the increasing size and complexity of multi-cloud SDN infrastructure,a technique is needed for self-healing & dynamic optimization of VMserver cluster management in the SDN ecosystem to achieve high andstable performance of cloud services.

BRIEF DESCRIPTION OF THE DRAWINGS

The present disclosure can be readily understood by considering thefollowing detailed description in conjunction with the accompanyingdrawings, in which:

FIG. 1 is a block diagram showing a system for self-healing and dynamicoptimization of VM server cluster management according to aspects of thedisclosure.

FIG. 2 is a diagram showing virtual devices, physical devices andconnections in a VM cluster associated with aspects of the presentdisclosure.

FIG. 3 is a diagram showing overall topology in a VM cluster associatedwith aspects of the present disclosure.

FIG. 4 is a flow chart showing a methodology for retrieving an adaptivethreshold according to aspects of the present disclosure.

FIG. 5 is a flow chart showing a methodology for updating historicalstatistics according to aspects of the present disclosure.

FIG. 6 is a table showing characteristics of various metrics and metrictypes according to aspects of the present disclosure.

FIG. 7A is a plot showing simulated average CPU usage, actual CPU usage,and number of virtual machines instantiated over a time period of aweek, implementing aspects of the present disclosure.

FIG. 7B is a plot showing actual total CPU usage with and without asimple thresholding rule over the same week implementing aspects of thepresent disclosure.

FIG. 8 is a flow chart showing an implementation of rules forself-healing and dynamic optimization of a virtual machine servercluster according to aspects of the present disclosure.

FIG. 9 is a flow chart showing a use case for adaptive thresholding ofprocess run times according to aspects of the present disclosure.

FIG. 10 is a flow chart showing a use case for adaptive thresholding ofmemory according to aspects of the present disclosure.

To facilitate understanding, identical reference numerals have beenused, where possible, to designate identical elements that are common tothe figures.

DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS

As more organizations adopt virtual machines into cloud data centers,the importance of an error-free solution for installing, configuring,and deploying all software (operating system, database, middleware,applications, etc.) for virtual machines in cloud physical environmentsdramatically increases. However, performance monitoring of virtualnetwork functions (VNF) and VM components in the network virtualizationworld is not always an easy task.

Presently disclosed is a solution for designing and deploying aself-healing virtual machine management tool that will support dynamicperformance optimization. The solution provides flexibility,consolidation, increased customer satisfaction and reduced costs viano-touch automation. The new methodology uses historical statistics todetermine a threshold of a given value and to autonomously triggeroptimization within a self-healing environment. The disclosed techniquesprovide an innovative automated approach to design and deployself-healing of VM server cluster management to support performanceoptimization management of VNF and VM.

In sum, the present disclosure develops a new methodology to deriveadaptive quality metrics to autonomously trigger optimization of NFV andmanagement structure of self-healing and dynamic optimization (SHDO) ofVM server cluster management to support closed loop automation. Inparticular, an adaptive thresholding methodology is described fordeveloping actionable quality metrics for benchmarking and anomalydetection. Further, real time analytics are described for root causedetermination of key performance indicator (KPI) violation and impactareas. Additionally, self-healing policy management and dynamicoptimizing performance tuning are implemented, including reducing systemload, disk tuning, SCSI tuning, virtual memory system tuning, kerneltuning, network interface card tuning, TCP tuning, NFS tuning, JAVAtuning, etc.

In certain embodiments of the present disclosure, a method is providedfor managing a virtual machine server cluster in a multi-cloud platformby monitoring a plurality of quality metrics. For each of the qualitymetrics, the quality metric is classified as one of a plurality ofpredetermined quality metric types, accumulated measurement values arerecorded for the quality metric, a statistical value is calculated fromthe accumulated measurement values, and an adaptive threshold range isdetermined for the quality metric based on the statistical value andbased on the predetermined quality metric type.

It is then determined that a statistical value for a particular qualitymetric is outside the adaptive threshold range for the particularquality metric. A self-healing and dynamic optimization task performedbased on the determining that the statistical value is outside theadaptive threshold range.

In additional embodiments, a computer-readable storage device isprovided having stored thereon computer readable instructions formanaging a virtual machine server cluster in a multi-cloud platform bymonitoring a plurality of quality metrics. Execution of the computerreadable instructions by a processor causes the processor to performoperations comprising the following. For each of the quality metrics,the quality metric is classified as one of a plurality of predeterminedquality metric types, the types including a load metric, a utilizationmetric, a process efficiency metric and a response time metric,accumulated measurement values are recorded for the quality metric, astatistical value is calculated from the accumulated measurement values,and an adaptive threshold range is determined for the quality metricbased on the statistical value and based on the predetermined qualitymetric type.

It is then determined that a statistical value for a particular qualitymetric is outside the adaptive threshold range for the particularquality metric, and a self-healing and dynamic optimization task isperformed based on the determining that the statistical value is outsidethe adaptive threshold range.

In another embodiment, a system is provided for managing a virtualmachine server cluster in a multi-cloud platform by monitoring aplurality of quality metrics. The system comprises a processor resource,a performance measurement interface connecting the processor resource tothe virtual machine server cluster, and a computer-readable storagedevice having stored thereon computer readable instructions.

Execution of the computer readable instructions by the processorresource causes the processor resource to perform operations comprising,for each of the quality metrics, classifying the quality metric as oneof a plurality of predetermined quality metric types, the one of aplurality of predetermined quality metric types being a utilizationmetric; receiving, by the performance measurement interface, accumulatedmeasurement values for the quality metric; calculating, by theprocessor, a statistical value from the accumulated measurement values;and determining, by the processor, an adaptive threshold range for thequality metric based on the statistical value and based on thepredetermined quality metric type.

The operations also include determining, by the processor, that astatistical value for a particular quality metric is outside theadaptive threshold range for the particular quality metric; andperforming, by the processor, a self-healing and dynamic optimizationtask based on the determining that the statistical value is outside theadaptive threshold range, the self-healing and dynamic optimization taskcomprising adding a resource if the statistical value is above an upperthreshold and removing a resource if the statistical value is below alower threshold.

A tool 100 for self-healing and dynamic optimization, shown in FIG. 1,is used in managing a virtual machine server cluster 180. The servercluster 180 includes hosts 181, 182, 183 that underlie instances 184,185, 186 of a hypervisor. Each hypervisor instance creates and runs apool of virtual machines 187, 188, 189. Additional virtual machines 190may be created or moved according to orchestration from the networkvirtual performance orchestrator 140.

The tool 100 for self-healing and dynamic optimization includes anadaptive performance monitoring management module 110. The managementmodule 110 performs a threshold configuration function 112 in whichthresholds are initially set using predefined settings according to thetarget type, as described in more detail below. Using KPI trending, ananomaly detection function 114 is used to monitor data via a performancemeasurement interface 171 from a performance monitoring data collectionmodule 170 such as a Data Collection, Analysis, Event (DCAE) componentof AT&T's eCOMP™ Framework. KPI violations are identified usingsignature matching 116 or another event detection technique.

A threshold modification module 118 dynamically and adaptively adjuststhe thresholds in real time according to changing conditions asdetermined in the adaptive performance monitoring management module 110.In addition to the performance monitoring data 170, the managementmodule 110 utilizes various stored data including virtual machinequality metrics 120, historical performance monitoring data 121 andtopology awareness 122 in modifying thresholds.

A self-healing policy 130 is established based on output from theadaptive performance monitoring management module 110. The self-healingpolicy 130 is applied in dynamic optimizing and performance tuning 132,which is used in adjusting the virtual machine quality metrics 120.

The self-healing policy 130 is implemented through virtual life cyclemanagement 134 and in virtual machine consolidation or movement 136. Forexample, CPUs may be consolidated if a utilization metric falls below50%. The dynamic optimizing and performance tuning 132, the virtual lifecycle management 134 and the virtual machine consolidation or movement136 are orchestrated by a network virtual performance orchestrator 140,which oversees virtual machine clusters 141 if a user defined networkcloud 142.

The presently described application monitoring solution is capable ofmanaging the application layer up/down and degraded. The monitoringinfrastructure is also self-configuring. The monitoring components mustbe able to glean information from inventory sources and from anauto-discovery of the important items to monitor on the devices andservers themselves. The monitoring infrastructure additionallyincorporates a self-healing policy that is able to automatically correctcommon VM server issues so that only issues that really require humanattention are routed to operations.

The monitoring infrastructure is topology-aware at all layers to allowcorrelation of an application event to a root cause event lower in thestack. Specifically, the monitoring infrastructure is topology-aware atthe device or equipment levels as shown by the VM cluster diagram 200 ofFIG. 2, including the virtual machine level 210, the vSwitch level 220and at the virtual NIC level 230. The monitoring infrastructure is alsotopology-aware at the connection or link level, including the pNIC links250 from VMNIC ports 256 to vSwitch uplink port 255, and links fromvSwitch host ports 260 to vNIC (VM) ports 265.

Traditional server fault management tools used static thresholds foralarming. That approach leads to a huge management issue as each serverhad to be individually tweaked over time and alarms had to be suppressedif they were over the threshold but still “normal” for that individualserver. As part of self-configuration, monitoring must be able to setits own threshold values. Using adaptive thresholding, it is possible toset a threshold on a “not normal” value defined as X standard deviationsfrom the mean, where X is selected based on characteristics of themetric and of the overall system design.

“Adaptive thresholding” refers to the ability to utilize historicalstatistics to make a determination as to what the exact threshold valueshould be for a given threshold. In a methodology 400 to set a thresholdin accordance with one aspect of the disclosure, shown in FIG. 4, uponinstructions 410 to get a threshold, historical data is initially loadedat operation 420 from monitor history files in a performance monitoringdatabase. The monitor history files may be data-interchange format filessuch as JavaScript Object Notation (.json) files that contain theaccumulated local statistics. Since the statistics are based onaccumulated values, no large database is needed. For example, eachmonitor with statistics enabled will generate its own history filenamed, for example, <monitor>.history.json. Statistics are accumulatedin these files by hour and by weekday to allow trending hour by hour andfrom one week to the next.

Monitor value names in an example history file of the methodology arethe names of the statistics. In most cases that is the same as themonitor name, but for some complex monitors, the <monitor value name>may match some internal key. The day of the week is a zero-indexed valuerepresenting the day of the week (Sunday through Saturday), with zerorepresenting Sunday. The hour and minute of the day are in a time formatand represent the sample time. As discussed in more detail below, thesample time is a timestamp tied to the configured SHDO interval and notnecessarily the exact timestamp of the corresponding monitor values inmonitor.json. That allows normalization of the statistics such thatthere are a predictable and consistent number of samples per day.

The actual statistics stored in the file do not equate exactly to theavailable statistics. The file contains the rolling values used tocalculate the available statistics. For example, the mean is the sumdivided by the count. The SHDO core functions related to statistics willtake these values and calculate the available statistics at runtime.

If no historical data exists (decision 430), then a configured staticthreshold is returned at operation 435. Otherwise, a determination ismade as to the type of threshold at decision 440. Because there are alarge number of metrics to configure for many different target types,using the standard method can be cumbersome. An implementation ofactionable VM quality metrics, shown in the table 600 of FIG. 6, isproposed to specify predefined settings for specific usage patterns totrigger the presently disclosed self-healing and dynamic optimizationmethodology. Not all metrics have adaptive thresholds. In order to applyan adaptive threshold, the adaptive threshold metrics must fall into oneof the following four categories or types 610, as shown in FIG. 6: (1)X1:Load, (2) X2:Utilization, (3) X3:Process Efficiency and (4)X4:Response Time. While those categories were found by the inventors tobe particularly effective in the presently disclosed methodology, more,fewer or different categories may be used without departing from thescope of the disclosure. The presently disclosed methodology treatsadaptive threshold metrics falling into one category differently thanadaptive threshold metrics falling into another category. For example,different statistical values may be calculated for data relating to aload metric than for data relating to a utilization metric. Further,threshold ranges may be calculated differently for different metriccategories.

Returning to FIG. 4, if the adaptive threshold metric type does not fallinto one of those categories (decision 440), then a configured staticthreshold is returned at operation 435.

For an adaptive threshold metric type falling into one of the definedcategories, an aligned time stamp is then established at operation 450.History update functions are called if the disclosed SHDO package iscalled for execution with a defined interval. For purposes of thestatistics functions in the presently disclosed SHDO methodology, sampletime refers to the normalized timestamp to associate with a given samplevalue. That timestamp is derived from the expected run time of theinterval. That is, this is the theoretical time at which the systemwould timestamp all values if SHDO methodology ran instantaneously. Thattimestamp is used in place of the true timestamp to ensure that samplesare allocated to the correct time bucket in the history file. Sampletime is determined by SHDO at the start of its run and that sample timeis used for all history file updates for that run. Samples in thehistory file are stored by the zero-based day of week (0=Sunday,7=Saturday) and normalized timestamp.

For example, SHDO is scheduled for execution on Tuesday at 10:05:00 withan interval of 5. Upon execution, SHDO calls the current time functionwhich returns 10:05:02 (i.e., not precisely the same as the expectedexecution time). The sample time function is called on the current time.The sample time function normalizes the actual current time to a sampletime value of “10:05” and a sample day value of 2 (Tuesday).

Partial sums are then retrieved at operation 460 from historical datafor the aligned timestamp. Since those accumulated values will increaseindefinitely, there is a possibility of hidden arithmetic overflowoccurring. For example, in the Perl programming language, all numbersare stored in float (double), even on 32-bit platforms. Worst case, themax value of a positive Perl scalar is 2^53 for integers, or 16 placesbefore or after the decimal without losing significance for floats.Thus, when storing new values, loss of significance must be considered.If loss of significance occurs, the sum, sum of the squares, and countvalues should all be divided by 2. That allows the values in the historyfile to remain within bounds and does not greatly alter the resultingstatistics values. For example, the mean will be unchanged and standarddeviation will change only very slightly due to the fact that this issample and not population data. For most datasets, those rollover eventsshould be very rare but they still must be accounted for.

Statistical values are then calculated at operation 470 for thehistorical data. A particular function call of the SHDO system isresponsible for reading the history files for all statistics-enabledmonitors and providing a hash of the statistics values for thresholduse. That function is called prior to the execution of the monitors. Thefunction indexes through all enabled monitors, checking for theexistence of a corresponding .json history file, and then loads theavailable statistics. The applicable portion of the resulting hash ispassed to threshold functions in a manner similar to how monitor data ispassed. The value loaded from the history file is the valuecorresponding to the current sample time. Thus, the statistics aredefined such as “the average value for the monitor for a Tuesday at10:05”, not the average of all values at all times/days.

The statistical values may include the following: average, maximumvalue, minimum value, last value, standard, sum of historical values,sum of squares of historical values, and count of values. As noted, theparticular statistical values that are loaded depends at least in parton the threshold type. The values are stored in the hash for monitorhistory.

The adaptive threshold range is then calculated at operation 480 basedon the statistical values and on the type and configuration of thethreshold. The adaptive threshold is then returned to the callingprogram at operation 490. One example of an adaptive threshold for“alarm if not normal” is to alarm if the monitor value being thresholdedis greater than two standard deviations from the historical mean.

A methodology 500 for updating statistics in accordance with one aspectof the disclosure is shown in FIG. 5. Monitor functions within the SHDOmodule are responsible for calling the function for updating statisticsif they wish their data to be saved in history files. That functionaccepts the monitor name, statistic name, and statistic value as inputs.The sample time and path to history files is already known to the SHDOmodule so that information need not be supplied. The function opens thehistory file for the monitor, decodes the .json file into a hash, andwrites the new values to the correct day-of-week and time for thestatistic.

Upon instructions 510 to update statistics, it is initially determinedwhether historical data exist, as illustrated by decision block 520. Ifhistorical data already exist, then that data is loaded, as shown byoperation 530. As noted above, the statistics are based on accumulatedvalues, so no large database is needed. If no historical data exists,then a new data file is created at operation 540. An aligned timestampis then created at operation 550 for the statistics, as described above.

Partial sums are then calculated for the data at operation 560. Thecomputed partial sums may include a sum of all values, a sum of thesquares of the values, a new count value, a new minimum value, a newmaximum value and a last value. The particular partial sums computed atoperation 560 depends on the type or category of the threshold.

The computed partial sums are then saved to a data file at operation 570and the function is ended at operation 580.

An example will now be illustrated of anomaly detection and handlingbased on a threshold range rule (CPU from 50% to 85%). The example usesactual performance monitoring data for CPU utilization 620 (FIG. 6),which is a Type X2 (utilization) threshold. The example uses a simpleCPU Rule: add 1 VM if >85% CPU/VM and remove 1 VM if <50% CPU/VM. Therule therefore applies, in addition to the 85% of maximum KPI violationshown in FIG. 6, a minimum CPU utilization of 50%, below which CPUconsolidation begins.

The graph 700 of FIG. 7A shows a simulated average CPU usage 710, anactual CPU usage 712 over 10 virtual machines, and a number of virtualmachines 714 instantiated over a time period 720 of approximately oneweek.

The graph 750 of FIG. 7B shows an actual total CPU usage without therule (line 760) and an actual total CPU usage with the rule (line 762)over the same time period 770 of approximately one week. The graph 750clearly shows a savings benefit in total CPU usage, with more savings athigher CPU usage.

The graphs 700, 750 demonstrate the better utilization of serverhardware resulting from implementation of the presently describedvirtualization. While most applications only use 5-15% of systemresources, the virtualization increases utilization up to 85%.Additionally, a higher cache ratio results in more efficient use of CPU.Specifically, average relative CPU savings of 11% is expected. In onedemonstration, total average CPU usage was 499%, versus 556% withoutimplementing the rule.

Additional savings are possible by optimizing VM packing and turning offservers. Savings may also be realized from elasticity to serve otherservices during “non-peak” periods.

A flow chart 800, shown in FIG. 8, illustrates an example logical flowof a dynamic optimization methodology according to the presentdisclosure. The process may be initiated at block 842 by an automaticdetection of a performance monitoring alert or a customer-reported alertindicating a virtual machine performance issue. The alert may beforwarded to a network operating work center 840 and/or to an automaticanomaly detection process 820. The automatic anomaly detection 820 orKPI trending is based on an abnormal event detected using signaturesindicating virtual machine performance degradation.

Signature matching 810 is initially performed to detect KPI violations.The methodology performs a series of comparisons 811-816 according tometric types, to detect instances where thresholds are exceeded. If autilization metric 811 or a response time metric 812 exceeds the KPI forthat metric, then the methodology attempts to optimize the performancemetric tuning at operation 822. For example, the system may attempt toperform disk tuning, SCSI tuning, VM tuning, kernel tuning, NIC tuning,TCP tuning, NFS tuning, JAVA tuning, etc. If the optimization 822 issuccessful, then the problem is considered resolved within the closedloop at operation 930.

If the optimization 822 fails, then the systems attempts virtual machinemovement at operation 832. If that fails, then the system performs anauto notification to a network operating work center at operation 840,resulting in human/manual intervention.

If the virtual machine movement 832 is successful, then an automaticvirtual machine orchestration management function 832 is called, and theproblem is considered resolved at operation 830.

If a virtual machine load metric 813 exceeds the KPI for that metric,the system attempts to reduce the system load at operation 824. If thattask fails, then optimizing PM tuning is performed at operation 822 asdescribed above. A successful reduction of system load results in theproblem being considered resolved at operation 830.

If a virtual machine process metric 814 exceeds the KPI for that metric,the system attempts to perform virtual machine life cycle management atoperation 826. If that task fails, the system performs an autonotification to a network operating work center at operation 840 asdescribed above. If the virtual machine life cycle management issuccessful, then the automatic virtual machine orchestration managementfunction 832 is called, and the problem is considered resolved atoperation 830.

The example system also checks if any relevant KPIs, CPU, memory, HTTPDconnections, etc. are below 50% at decision 815. If so, the systemattempts to perform virtual machine consolidation at operation 828. Ifsuccessful, then the automatic virtual machine orchestration managementfunction 832 is called, and the problem is considered resolved atoperation 830. If that task fails, the system performs an autonotification to a network operating work center at operation 840 asdescribed above.

Additional or miscellaneous metrics may also be checked (operation 816)and additional actions taken if those metrics are found to be outsidethreshold limits.

Several use cases demonstrating the presently disclosed self-healingpolicy will now be discussed. A first case 900, shown in FIG. 9, relatesto preventing site/application overload using adaptive thresholding ofthe ProcRunTime metric. The methodology initially checks for processesexceeding normal runtime at operation 910. A check_procruntime functionretrieves the current process runtimes for all target processes atoperation 912, and calculates a threshold value using the adaptivethreshold algorithm at operation 914. If the runtimes are found not toexceed the threshold at decision 916, then the workflow is ended at 918.

If the threshold is exceeded, then the check_procruntime functionreports an alarm to the SHDO system at operation 920. The SHDO systemmatches the check_procruntime alarm to the ProcRunTime metric andexecutes the closed loop workflow at operation 922. The workflow logsinto the target server and kills the identified processes at operation924.

The SHDO system then checks at decision 926 whether the identifiedprocesses were successfully killed. If so, then the problem isconsidered resolved in the closed loop and the process ends at block928. If one or more of the identified processes were not successfullykilled, then the workflow makes another attempt to kill those processesat operation 930. Another check is made that the processes were killedat decision 932. If so, then the problem is considered resolved. If not,then the process is transferred to manual triage at operation 934.

In another use case 1000, shown in FIG. 10, site/application overload isprevented using adaptive thresholding of memory. The methodologyinitially checks for physical memory utilization at operation 1010. Acheck_mem function retrieves the current physical memory utilization atoperation 1012, and calculates a threshold value using the adaptivethreshold algorithm at operation 1014. If the retrieved utilization isfound not to exceed the threshold at decision 1016, then the workflow isended at 1018.

In the case where the threshold is exceeded, the check_mem functionreports an alarm to the SHDO system at operation 1020, and the SHDOsystem matches the check_mem alarm to a MemUtil closed loop workflow andexecutes at operation 1022. The workflow logs into the target server andidentifies any processes that are using significant memory at operation1024.

The workflow then consults the network configuration at operation 1026to determine whether any of those identified processes are kill-eligibleor belong to services that can be restarted. If the workflow determinesat decision 1028 that no processes exists that can be killed orrestarted, then the closed loop workflow is stopped and problem isassigned to manual triage at block 1036. Otherwise, the workflowattempts to kill or restart the eligible processes and success isevaluated at decision block 1030. If the attempt is unsuccessful, thenthe workflow resorts to manual triage 1036. If the processes weresuccessfully killed to restarted, then the workflow determines atdecision 1032 whether memory utilization is back within bounds. If so,the workflow ends at block 1034. If not, the workflow loops back tooperation 1024 to identify additional processes using significantmemory.

In another use case, virtual machine spawning is prevented fromexhausting resources. This is required to protect against the case wherea VM configuration error in a SIP client causes all spawning of new VM'sto fail. The SIP client may keep spawning new VMs until there is noadditional disk/memory/IP available. The lack of disk/memory/IP causesthe performance of the operating VMs to deteriorate.

Additionally, the continued failure of VM spawning fills the redirectiontable of the SIP Proxy, preventing the SIP proxy from pointing to thecorrect VM (fail-over mechanism dysfunction). No functioning virtualmachines therefore survive.

The problem of exhausting resources by VM spawning is addressed byseveral features of the presently described system wherein adaptivethresholding is used for VM memory to reduce incoming load. First, asliding window is used for provisioning multiple VMs, allowing only amaximum of K ongoing tasks, where K is a predetermined constantestablished based on network characteristics. The sliding windowprevents the system from continued provisioning when failure occurs. Byfixing the size of the processing queue to K tasks, a new provisioningtask is performed only when the queue has a free slot. Failed tasks andcompleted tasks are removed from the queue.

In another feature of the presently described system, failed tasks aremoved from the processing queue to a fail queue. VM provisioning fails,as described above, are put in the fail queue and are removed from thefail queue after a timeout. When the size of the fail queue exceeds athreshold, the system stops admitting provisioning tasks. In that way,the system does not continue provisioning when a provisioning failure isrecurring.

The system additionally enforces dual or multiple constraints onprovisioning tasks. Specifically, each provisioning task is examinedboth (1) by the queues in the physical machine and (2) by the queues inthe service group. The system detects instances where VM provisioningoften fails in a certain physical machine, and instances where VMprovisioning often fails in a certain service group (e.g., a region inUSP, or an SBC cluster). The system addresses the detected problem by,for example, taking the problem physical machine off line, or diagnosinga problem in a service group.

The hardware and the various network elements discussed above compriseone or more processors, together with input/output capability andcomputer readable storage devices having computer readable instructionsstored thereon that, when executed by the processors, cause theprocessors to perform various operations. The processors may bededicated processors, or may be mainframe computers, desktop or laptopcomputers or any other device or group of devices capable of processingdata. The processors are configured using software according to thepresent disclosure.

Each of the hardware elements also includes memory that functions as adata memory that stores data used during execution of programs in theprocessors, and is also used as a program work area. The memory may alsofunction as a program memory for storing a program executed in theprocessors. The program may reside on any tangible, non-volatilecomputer-readable storage device as computer readable instructionsstored thereon for execution by the processor to perform the operations.

Generally, the processors are configured with program modules thatinclude routines, objects, components, data structures and the like thatperform particular tasks or implement particular abstract data types.The term “program” as used herein may connote a single program module ormultiple program modules acting in concert. The disclosure may beimplemented on a variety of types of computers, including personalcomputers (PCs), hand-held devices, multi-processor systems,microprocessor-based programmable consumer electronics, network PCs,mini-computers, mainframe computers and the like, and may employ adistributed computing environment, where tasks are performed by remoteprocessing devices that are linked through a communications network. Ina distributed computing environment, modules may be located in bothlocal and remote memory storage devices.

An exemplary processing module for implementing the methodology abovemay be stored in a separate memory that is read into a main memory of aprocessor or a plurality of processors from a computer readable storagedevice such as a ROM or other type of hard magnetic drive, opticalstorage, tape or flash memory. In the case of a program stored in amemory media, execution of sequences of instructions in the modulecauses the processor to perform the process operations described herein.The embodiments of the present disclosure are not limited to anyspecific combination of hardware and software.

The term “computer-readable medium” as employed herein refers to atangible, non-transitory machine-encoded medium that provides orparticipates in providing instructions to one or more processors. Forexample, a computer-readable medium may be one or more optical ormagnetic memory disks, flash drives and cards, a read-only memory or arandom access memory such as a DRAM, which typically constitutes themain memory. The terms “tangible media” and “non-transitory media” eachexclude transitory signals such as propagated signals, which are nottangible and are not non-transitory. Cached information is considered tobe stored on a computer-readable medium. Common expedients ofcomputer-readable media are well-known in the art and need not bedescribed in detail here.

The forgoing detailed description is to be understood as being in everyrespect illustrative and exemplary, but not restrictive, and the scopeof the disclosure herein is not to be determined from the description,but rather from the claims as interpreted according to the full breadthpermitted by the patent laws. Also, it is to be understood that thephraseology and terminology used herein is for the purpose ofdescription and should not be regarded as limiting. The use of“including,” “comprising,” or “having” and variations thereof herein ismeant to encompass the items listed thereafter and equivalents thereofas well as additional items. Unless specified or limited otherwise, theterms “mounted,” “connected,” “supported,” and “coupled” and variationsthereof are used broadly and encompass direct and indirect mountings,connections, supports, and couplings. Further, “connected” and “coupled”are not restricted to physical or mechanical connections or couplings.It is to be understood that various modifications will be implemented bythose skilled in the art, without departing from the scope and spirit ofthe disclosure.

What is claimed is:
 1. A method for managing a virtual machine servercluster in a multi-cloud platform, comprising: supporting a group ofstatistics for selecting metric statistics, the group of statisticsincluding each of average, maximum value, minimum value, last value,standard, sum of historical values, sum of squares of historical values,and count of values; classifying a first quality metric into a loadmetric class, wherein members of the load metric class indicate a loadon a virtual machine; selecting a load metric statistic based on theclassifying the first quality metric into the load metric class, theload metric statistic being selected from the group of statistics;accumulating values for one or more load metric partial sums fromperformance monitoring data relating to the first quality metric, theload metric partial sums being selected to calculate a value of the loadmetric statistic; calculating the value of the load metric statisticfrom the load metric partial sums accumulated from performancemonitoring data relating to the first quality metric; classifying asecond quality metric into a utilization metric class, wherein membersof the utilization metric class indicate a utilization of hardware bythe virtual machine; selecting a utilization metric statistic based onthe classifying the second quality metric into the utilization metricclass, the utilization metric statistic being selected from the group ofstatistics and being different from the load metric statistic;accumulating values for one or more utilization metric partial sums fromperformance monitoring data relating to the second quality metric, theutilization metric partial sums being selected to calculate a value ofthe utilization metric statistic; calculating the value of theutilization metric statistic from the load metric partial sumsaccumulated from performance monitoring data relating to the secondquality metric; determining an adaptive threshold range for the firstquality metric based on the value of the load metric statistic and basedon the classifying the first quality metric into the load metric class;determining an adaptive threshold range for the second quality metricbased on the value of the utilization metric statistic and based on theclassifying the second quality metric into the utilization metric class;determining that a monitoring value for one of the first quality metricand the second quality metric is outside the adaptive threshold rangefor the one quality metric; performing a self-healing and dynamicoptimization task based on the determining that the monitoring value isoutside the adaptive threshold range; determining that a value of one ofthe partial sums accumulated from performance monitoring data relatingto one of the quality metrics exceeds a limit imposed to preventarithmetic overflow of a value storage; and dividing values of eachpartial sum accumulated from performance monitoring data relating to theone of the quality metrics by two.
 2. The method of claim 1, furthercomprising classifying a third quality metric into one of a processefficiency metric class and a response time metric class.
 3. The methodof claim 1, wherein the quality metric for which the monitoring value isdetermined to be outside the adaptive threshold range is the secondquality metric, and performing the self-healing and dynamic optimizationtask comprises adding a resource if the monitoring value is above anupper threshold of the adaptive threshold range for the second qualitymetric and removing a resource if the monitoring value is below a lowerthreshold of the adaptive threshold range for the second quality metric.4. The method of claim 1, wherein the quality metric for which themonitoring value is determined to be outside the adaptive thresholdrange is the second quality metric, and performing the self-healing anddynamic optimization task comprises performing optimizing resourcetuning.
 5. The method of claim 1, wherein the quality metric for whichthe monitoring value is determined to be outside the adaptive thresholdrange is the first quality metric, and performing the self-healing anddynamic optimization task comprises adjusting a system load.
 6. Themethod of claim 1, further comprising: classifying a third qualitymetric into a process efficiency metric class, wherein members of theprocess efficiency metric class indicate a number of active processes;selecting a process efficiency metric statistic based on the classifyingthe third quality metric into the process efficiency metric class, theprocess efficiency metric statistic being selected from the group ofstatistics; accumulating values for one or more process efficiencymetric partial sums from performance monitoring data relating to thethird quality metric, the process efficiency metric partial sums beingselected to calculate a value of the process efficiency metricstatistic; calculating the value of the process efficiency metricstatistic from the process efficiency metric partial sums accumulatedfrom performance monitoring data relating to the third quality metric;wherein the quality metric for which the monitoring value is determinedto be outside the adaptive threshold range is the third quality metric,and performing the self-healing and dynamic optimization task comprisesperforming virtual machine life cycle management.
 7. The method of claim1, further comprising: associating a single, normalized timestamp withall the partial sum values that are accumulated in a single execution ofa history update function.
 8. The method of claim 1, wherein the partialsums include a sum value, a sum-of-the-squares value, and a count value.9. A computer-readable storage device having stored thereon computerreadable instructions for managing a virtual machine server cluster in amulti-cloud platform, wherein execution of the computer readableinstructions by a processor causes the processor to perform operationscomprising: supporting a group of statistics for selecting metricstatistics, the group of statistics including each of average, maximumvalue, minimum value, last value, standard, sum of historical values,sum of squares of historical values, and count of values; classifying afirst quality metric into a load metric class, wherein members of theload metric class indicate a load on a virtual machine; selecting a loadmetric statistic based on the classifying the first quality metric intothe load metric class, the load metric statistic being selected from thegroup of statistics; accumulating values for one or more load metricpartial sums from performance monitoring data relating to the firstquality metric, the load metric partial sums being selected to calculatea value of the load metric statistic; calculating the value of the loadmetric statistic from the load metric partial sums accumulated fromperformance monitoring data relating to the first quality metric;classifying a second quality metric into a utilization metric class,wherein members of the utilization metric class indicate a utilizationof hardware by the virtual machine; selecting a utilization metricstatistic based on the classifying the second quality metric into theutilization metric class, the utilization metric statistic beingselected from the group of statistics and being different from the loadmetric statistic; accumulating values for one or more utilization metricpartial sums from performance monitoring data relating to the secondquality metric, the utilization metric partial sums being selected tocalculate a value of the utilization metric statistic; calculating thevalue of the utilization metric statistic from the load metric partialsums accumulated from performance monitoring data relating to of thesecond quality metric; determining an adaptive threshold range for thefirst quality metric based on the value of the load metric statistic andbased on the classifying the first quality metric into the load metricclass; determining an adaptive threshold range for the second qualitymetric based on the value of the utilization metric statistic and basedon the classifying the second quality metric into the utilization metricclass; determining that a monitoring value for one of the first qualitymetric and the second quality metric is outside the adaptive thresholdrange for the one quality metric; and performing a self-healing anddynamic optimization task based on the so determining that themonitoring value is outside the adaptive threshold range; determiningthat a value of one of the partial sums accumulated from performancemonitoring data relating to one of the quality metrics exceeds a limitimposed to prevent arithmetic overflow of a value storage; and dividingvalues of each partial sum accumulated from performance monitoring datarelating to the one of the quality metrics by two.
 10. Thecomputer-readable storage device of claim 9, wherein the quality metricfor which the monitoring value is determined to be outside the adaptivethreshold range is the second quality metric, and performing theself-healing and dynamic optimization task comprises adding a resourceif the monitoring value is above an upper threshold of the adaptivethreshold range for the second quality metric and removing a resource ifthe monitoring value is below a lower threshold of the adaptivethreshold range for the second quality metric.
 11. The computer-readablestorage device of claim 9, wherein the quality metric for which themonitoring value is determined to be outside the adaptive thresholdrange is the second quality metric, and performing the self-healing anddynamic optimization task comprises performing optimizing resourcetuning.
 12. The computer-readable storage device of claim 9, wherein thequality metric for which the monitoring value is determined to beoutside the adaptive threshold range is the first quality metric, andperforming the self-healing and dynamic optimization task comprisesadjusting a system load.
 13. The computer-readable storage device ofclaim 9, further comprising: classifying a third quality metric into aprocess efficiency metric class, wherein members of the processefficiency metric class indicate a number of active processes; selectinga process efficiency metric statistic based on the classifying the thirdquality metric into the process efficiency metric class, the processefficiency metric statistic being selected from the group of statistics;accumulating values for one or more process efficiency metric partialsums from performance monitoring data relating to the third qualitymetric, the process efficiency metric partial sums being selected tocalculate a value of the process efficiency metric statistic;calculating the value of the process efficiency metric statistic fromthe process efficiency metric partial sums accumulated from performancemonitoring data relating to the third quality metric; wherein thequality metric for which the monitoring value is determined to beoutside the adaptive threshold range is the third quality metric, andperforming the self-healing and dynamic optimization task comprisesperforming virtual machine life cycle management.
 14. Thecomputer-readable storage device of claim 9, wherein the operationsfurther comprise: associating a single, normalized timestamp with allthe partial sum values that are accumulated in a single execution of ahistory update function.
 15. The computer-readable storage device ofclaim 9, wherein the partial sums include a sum value, asum-of-the-squares value, and a count value.
 16. A system for managing avirtual machine server cluster in a multi-cloud platform, comprising: aprocessor resource; a performance measurement interface connecting theprocessor resource to the virtual machine server cluster; and acomputer-readable storage device having stored thereon computer readableinstructions, wherein execution of the computer readable instructions bythe processor resource causes the processor resource to performoperations comprising: supporting a group of statistics for selectingmetric statistics, the group of statistics including each of average,maximum value, minimum value, last value, standard, sum of historicalvalues, sum of squares of historical values, and count of values;receiving, by the performance measurement interface, performancemonitoring data of a first quality metric and a second quality metric;classifying, by the processor, the first quality metric into a loadmetric class, wherein members of the load metric class indicate a loadon a virtual machine; selecting a load metric statistic based on theclassifying the first quality metric into the load metric class, theload metric statistic being selected from the group of statistics;accumulating values for one or more load metric partial sums from theperformance monitoring data of the first quality metric, the load metricpartial sums being selected to calculate a value of the load metricstatistic; calculating, by the processor, the value of the load metricstatistic from the load metric partial sums accumulated from theperformance monitoring data of the first quality metric; classifying, bythe processor, the second quality metric into a utilization metricclass, wherein members of the utilization metric class indicate autilization of hardware by the virtual machine; selecting a utilizationmetric statistic based on the classifying the second quality metric intothe utilization metric class, the utilization metric statistic beingselected from the group of statistics and being different from the loadmetric statistic; accumulating values for one or more utilization metricpartial sums from performance monitoring data relating to the secondquality metric, the utilization metric partial sums being selected tocalculate a value of the utilization metric statistic; calculating, bythe processor, the value of the utilization metric statistic from theload metric partial sums accumulated from performance monitoring datarelating to the second quality metric; determining, by the processor, anadaptive threshold range for the first quality metric based on the valueof the load metric statistic and based on the classifying the firstquality metric into the load metric class; determining, by theprocessor, an adaptive threshold range for the second quality metricbased on the value of the utilization metric statistic and based on theclassifying the second quality metric into the utilization metric class;determining, by the processor, that a monitoring value for one of thefirst quality metric and the second quality metric is outside theadaptive threshold range for the one quality metric; and performing, bythe processor, a self-healing and dynamic optimization task based on thedetermining that the monitoring value for the second quality metric isoutside the adaptive threshold range, the self-healing and dynamicoptimization task comprising adding a computing resource if thestatistical value is above an upper threshold and removing a computingresource if the statistical value is below a lower threshold;determining that a value of one of the partial sums accumulated fromperformance monitoring data relating to one of the quality metricsexceeds a limit imposed to prevent arithmetic overflow of a valuestorage; and dividing values of each partial sum accumulated fromperformance monitoring data relating to the one of the quality metricsby two.
 17. The system of claim 16, further comprising: associating asingle, normalized timestamp with all the partial sum values that areaccumulated in a single execution of a history update function.
 18. Thesystem of claim 16, wherein the partial sums comprise a sum value, asum-of-the-squares value, and a count value.